//
// Created by liushuai on 2020/6/6.
//
#include "gcd.h"
int gcd(int a,int b){
    while (b!=0){
        int residual = a%b;
        a = b;
        b = residual;
    }
    return a;
}
